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1 Introduction and Main Results 


In 1918 ，Kempner 由 studied the formula of the 
value min{ m:meEeN)zlmlj for a fixed positive inte- 
ger .In 1993 ，Smarandache raised some interesting 
number theory problems ，and put forword the defini- 
tion of the Smarandache function S( 7m) = min{f m: me 
NT for a positive integer mn。、From the defini- 
tion，S( 1) =1,S$(2) =2,S(3) =3，and so on. So 


-9 ，For ex- 


far，there are some good related results 
ample，in 已 ] ，the distribution of S (7) was dis- 


cussed，and the asymptotic formula of $( m) was given 


as follows 
25() 过 呈 
(s( -= 瑟 人 +o 人 (站 


where P(m) is the maximum prime factor of ，and 
li(s) is the Riemann-zeta function， In 已 ] ，Farris 
studied the bound of S(m) and got the following upper 
and lower bounds 

(p-1la+l< 和 3S(p) 三 (pp-D E +a +loga]， 
where Pp js a prime， For a positive integer 灵 =DTD22 

Pr，wWhere Pi，…p are different primes and al ，…， 
ai; are positive integers. From the definition ，it is easy 


to show that S(m) = max{f S( pxe) 11 达 ;过 中 .So it is 
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enough to compute $S( p") ，where p is a prime and aw 
is a positive integer，which has not been solved com- 
pletely yet. 

On the other hand，a lot of number theory equa- 
tions related to S (7 ) have been studied in recent 
years. 上 Especially，for a given positive integer 上 ，many 
Properties for positive integer solutions of the equation 
olm) =3S( 六 ) were studied，where p is the Euler 
function. Easy to see that this is equivalent to solve 
the equation 

o(pem) = SP ) ， (* ) 
where p is a prime，gcd(pm) =1 and S(z) 三 
S(zo) . 

By using elementary methods and techniques，the 
present paper gives the explicit formula for S (pp“) ， 
wherep is a prime and a is a positive integer，and 
then some properties for positive integer solutions of 
，C(2"d 

S(2“9) 


where y is an odd prime and ol( zj) is the sum of the 


the equations p(m) =S( 有 到) are given， 


different positive factors for 7 fact，we prove the 
following main resujlts. 
Theorem 1.1 Let p be a prime and aw be a pos- 


ltive Integer. 
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避 站 昌 SS 矿 2 一 
1) For any ee and a =D ，we have 二 且 则 二 2 二 1 二 芝 所 1 
SP) =P” 一 忆 + 忆 
。 。 2 
2) For any positive integer r, te 下 , 相 and a = 2 < ol(m) 三 2 A， ES 


忆 一 ti we have 
S(p9) 至 一 也 
3) For any positive integer r， ie 上 +1)7 一 
Fr 一 1 太 
矿 and aw= 太 一 上 
(ID 下 


with 
大 < 1 


then we have 


with te 下 大] and 
1 < pr(p-l) -1， 1 大 三 7 -1， 


then 
SP) =(p-DU+>(-IDo0 (2) 
1 = 
Corollary 1.2 Let aw be a positive integer. 区 
北三 罗 27 -7 1 和 让 <H < … <， 


then we have S( 2") = w+ 刀 . 
For 5 =2,，3,，4，the solutions of the equation 
(* ) have been discussed in 内. 


per，we complement their results and obtain some nec-- 


In the present pa 一 


essary conditions for solutions of the equation (* ) ， 
Theorem 1. 3 


there are no any prime P and positive integer 奴 


1) For any positive integer 大 ， 


coprime with P，such that po( pm) =3( 斑 ) and S(p) 
三 S(m) . 

2) For any positive integer 上 ， 让 there are some 
prime P and positive integer mm coprime with P，such 
that o( pz) =S( 凡 ) andS( 玉 ) 三 S(m) .Then p 
=25+1 or2 达 D 过 上 .Furthermore， 

(D 证 25+1=p，then 

(pm) = (25+1)1) (25+1);2) (2);3) ; 

( IJ) otherwise，i.e. ，2 三 p 过 有 大，then 三 3 and 


3) For any positive integer 5，if there are some 
prime P and positive integer 思 coprime with PP，such 
that o( pem) =S(0p“) and S(p8) 三 S( 六 ) Then 
ak +1>p? (六 -1) andl1 和 ol(m) 入，where 

aoE+1 =9qp( 太 -1 +7， 
0 三 r<p (六 -1). 

4) For any positive integer 大 ，there exist some 
Prime P and positive integer mm coprime with Pp，such 
that of 六 mm) =S( 六 ) andS(z) 三 8 人 
170 三] 2. 

Theorem 1.4 1) For any prime p，there is no 
ctpo) 

(2”) 


7 人) ，namely， 


any positive integer a such that 18 a posltive 


Integer. 


2) 这 be an odd prime，aw 三 1 and 7 =277. 


) 开 > 5 > 三 aand 


ger，then 2“ = 


红叶 ls a poslitive inte 一 


1( mod p) . 
(IUD) 下 富 < ca and 人 人 js a positive in 一 


zlm 27-1 二 
teger，then 5 = 灵 一 7 and P = 了 刀 了 1 ， 
where d = gcd(2" -1，3S( 


Corollary 1. $ 


2*) ) and 0 < 九 近 d. 


1) Let r be a positive integer 


cl(m) 


研 ， 0 三 
and27 +]1 be a prime. 玉 m=2- (2 +1 5 


) ，then 


En 总 中 
2) I{mn=2 (2 -1) is an even perfect num- 


二 ZJ 一 DP 
=27，then 人 | 兰 205 


ber，i.e. ，arl(7) 
3) H2 -1isaprime andmn=2 (2 -1)， 
then 


到 二 
5 三 .又 业 。 


Remark For convenience，throughout the pa-- 


per we denote [ ] to be the Gauss function， 
2 The Proofs for Our Main Results 


Before proving our main results，the following 


Lemmas are DeCeSSary . 
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Lemma 2. 工 日 


positive integer，where Pi ，… 


1) Suppose 即 =PpYp2 pw js a 
)D， are different primes 
and ai ，…Q, are positive integers， Then 
S(m) = max{fS(p) 1 1 大 达州. 

2) For any prime P and positive integer 大 with 大 
和 D，we have 

Lemma 2. 2 For any positive integer a and 
prime p，we have S(p") 三 (a -8)P，where 大 (三 + 
站 [让 

Proof For0<aw<Ppr+l， by 2) of Lemma 2.1， 
1p") =ap=(a-)pie，HF =0. 
Namely，in this case Lemma 2.2 is true. 


及 ) =( 冯 一 训 ) 


we have S( 


Now for w=mEp+l ifSs( 
with 
(PPp+l)<m<( 记 +1l)(pPp+1l)， 
then 
有 (PP+1l) +1 壹 +1< (+1)(P+1l) +1 
Thus for aw = 浆 +1，we know that 
1 (pp+l) 三 mm+l< (+1)(P+1l). 


Hence we have two cases as following. 


(D 下 
(PP+1l) +1 达 +1< (+1)(P+1l)， 
then 5 ， = 有 ，By the definition of S( mm) ，we have 
S( pm ) 过 S(p”) +Pp，and so 
SP ) 近 S(P) +P 到 
( 严 一 有 JP+P= (+1 名)P = 


( 普 于 人 二 太 .1) P， 
therefore in this case Lemma 2.2 is true. 
( IJ) Otherwise，we have 灰 +1=( 有 +1)(P 
1) ，and then 大 = 有 +1 and mr 一 大 人 人 


where 


S(P) 二 (站 一 记 )P= (名 二 了 记 
Note that 
2 (大 1)D 
2 了 = (有 +1)P+ 有 +1+ 
zi=1 忆 
oo 天 1 2 
》 2 人 
=3 忆 
therefore 


SP ) 三 ( 普 一 如)P = 
((mm+l) -( 太 +1))P 
( (于 +1) 一 太 )P 


This means that Lemma 2.2 is true. 

By the definition of $( m) ，we immediately have 
the following. 

Lemma 2.3 Let p be a prime and 7 be a posi-- 


tive integer， Then 


S(P") +P， 闵 = 


人 
7 十 1 1=1 忆 
SP”) = 
2 


The Proof for Theorem 1.1I 


prime，and so 


一 人 - 于 全 一 全 光 


1) Since p is a 


| 忆 
(P-U( + 人 +P) +1l= 
他 公民 +1 =7. 
Thus ，by the definition of $S( m) ，we have S$( 六 ) = 
六 -六 +pandthen (1) of Theorem 1.1 is 
proved. 
2) Since 
oo 1 


r+1l 


and 太 | 儿 ( 关 ” -pp) ，and so for any positive integer 


andw= 太 -1withn ie 上,r ，we have S(p) =P 
-Pr，thus (2) of Theorem 1.1 is true. 

3) For w = 六 -twithr+1< 六 -pandte 
+l) 斑 -p]. Setmm=ti-rthenaw= 六 -rr 一 邦 
( 工 乏 严 入 太一 -7r)，ie.，r+me 了 上 +1)p 一 
六 We can conclude that 

号 汪汪 三光 反 ) 二 
PP” -六 -SP )， (3) 


In fact，for 靖 =1，ie.，aw=D -7r-1，we have 
司 r+1 
人 
i=1 忆 
党 7T+1] 
有 本 
写 万 


1 = 


And then by the definition of S( m") ，we can obtain 
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SP ) =P -六 -PP= 
D” - 玉 -SCP)， 
which means that ( 3) is true for mm =1.， Now suppose 
that (3) is true for any 思 = 三 1) ，ie.， 
SP ) =P”- 玉 -SP)， 
Then for mm = 大 +1，by Lemma 2.3，we have 
有 


OT 
S(0P 一 0) 涯 了 一 六 有 S(p 门 ( B) 
For the case ( A) ，by Lemma 2.3 ，we have 
DP-r=-K-1l= 
这 巴 - - 忆 一 SP ) =- 器 
天 呈 寺 
了 巴 - - 严 一 8(P5) - 问 
人 
六 媚 ， 一 及 -SP ) ] 二 
1i=1 六 
7 7+1 天 呈 
》 忆 了 加 - 了》 EL 和 
i=1 i=1 忆 
工 大 
D-r=-1l- Etz)] ， 
1= 工 忆 
and then 


Thus by the definition of S ( 六) ，we have 大 去 
演 天 淮 天 
> ED) ] ，hence 丰 = > EL . Then by Lem- 
i=1 也 i=1 卫 


ma2.3， S(p 和 1) =S(D) +7D，and so 
S( pz 下) _ 0 三 六 加 S(p) - 厂 = 


which means that ( 3) is true. 
了 


Now for the case (B) ，we have 大 < 六 gz 


i=1 忆 


工 天 
Otherwise，by = > 芭 2 we have the case (A) ， 
i=1 忆 


which is a_ contradiction. Hence 大 < > EL ] ，thus 
记 = 也 


by Lemma 2.3，we have S( 六 7 ) =S( 交 ) ，and so 
S( 0 ) = 六 -SO = 
1 一 六 S(p) 
which means that the identity ( 3) is satisfied. 
From the above，the identity ( 3) is true. 


Now we prove (3) of Theorem 1. 1. 
1) Suppose that for any positive integer /and 7m = 
妇 如 


po such that w = 广 -r -六 .Fromr+me 上 +1l)7 六 一 
7 ，we haver+pae 上 +1)2 一 六 ] ，thus by the 
identity (3) and (1) of Theorem 1.1，we can obtain 
号 时 二 
pm -六 -S(P) 
坟 二 风 全 人 人 二 友 汪 
(P-H(P-P) 一 忆 
2) Suppose that for any positive integer / ，s < 
[大 and 冯 = 天 -ss，such that w = 六 -rr 一 (po 一 
$) .Fromr+me 上 +l) 六 -pie，r+pa 一 s 
E 『+1y)7 -P] ，(3) and (2) of Theorem 1. 1， 
we have 
5 
DO - 方 -SC ) 


r+1l 人 +1 ) 
一 卫 


pP”- 斑 -(P 
(P-1(z=-). 


3) Suppose that there is some positive integer / 


andee 区 +1)p5 一 p]，such that 关 = 一 e) 
namely，aw = 及 -7r-( 了 9 -e). Fromr+me 上 +1， 
六-p] wehaver+pa -ee 了 上 +l 六 -六 . 
Now set 
1 = p 一 让 一 刀 ) 
1 反 由 和 反 人 (PP-1 一 万 ， 
then 
r+p-i-me 上 +l 六 -pp]. 
Similar to the previous discussions，we have the fol- 
lowing three cases. 
17) 开 there is some positive integer 刀 such that 
111 =p2， 1.e. ， 
a = 六 -rr-(P 一 廊 ) +P， 
and 
7 + J 一 大 一 .D2 E 『+ 1 7 -站 
Thus by (3) and (1) of Theorem 1.1，we have 
8(P) = PP 一 天 一 SP) = 
人 
交 
PP -站 (p -D2+ 有 ) = 
(P-DD( 玉 -+P3) +P= 
(P-HD(P+( -DT+(-DP2) +(-DDP， 


A2+1 
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which satisfies ( 1) of Theorem 1. 1. 
2-) Suppose that there is some positive integer 人 
andiie 人 ,ji] ，such that mi =p2 一 让 ie.， 


CQ = 斑 -r- (六 =- 三) +(p2 一 )， 


嫩 [，,] ? 
and so 
r+p -hi-( 人 (ob e 上 +l 六 -p]. 
Thus by (3) and (2) of Theorem 1.1，we have 
S(p) = pm -六 -SP = 
六 -六 (PP -有 -SpO)) = 
pi 一 一 ( 必 3( 交 )) = 
0 (0 下 二 


妇 


(P-U(7-P +Pp2) = 
(P-BLU(P+( -DOT+( -ID2)， 
which satisfies (2) of Theorem 1. 1. 

37) Suppose that there is some positive integer 有 
andie 辽 +1)p2 一 pp] ，suchthat mm =p2 一 三 ， 
1.e. ， 

ca =DP -rr- (Z5 一 轧 ) + (D2 一 三 ) . 


Now set 


r+ (六 一 有 ) -(p2 一 访 ) + ma < 
『 + 1 六 一 也 可 
Simijlar to the previous discussions，we know that a E 
区, 四 is a positive integer， Thus，one can repeat 
the above discussions 1) -3) . 


From the above discussions，Theorem 1. 1 is 


proved. 
The Proof for Corollary 1.2 For any positive 
integers ji(1 入 ;去 m) with 1 过 放 < 记 < < 大 ， 


Y 2 局 Y2 

> 请 > ] 三 > 医 = -] 

7J=1 汉 7=1 爷 

及 yx Ya 

> 户 二 ] 平 态 庆 : ] 十 
7J=1 之 上 1+1 交 

有 Y 2 


火 火 
J=1n_1+1 必 人 ) 


Note that for any 让 (1 三 即 过 风 -1) ，we have 


上 B5 抑 (os ] 调 了 世 入 (各 )] 


J = 灵 +1 J = 奴 +1 


2 了 BA-(os0] = 


了 = 奴 +1 


( 忆 m+l-( mt+l) ] 十 已 各 22- (mt+l) ] 十 
.十 忆 筷 - (mt+l) ]) 十 

( 忆 7+1 一 ( 训 +2) ] 十 局 s- (有 +2) ] 十 

.十 人 (n+2) ]) 十 

0 +( 4 1) 一 (nt1 )] 十 已 名 ?4 

.十 已 生 - An+1) ]) 全 


Bo +( 5(or0 (nr0] 二 


.Epo -tnr0]) + 
已 ( 知 -33) (1] 


=-( 有 nm+2) ] ) 十 


mt+1 )] 十 


大 


7 十 1 

J=jmn+l 
Bo -Uns0] + 
( 已 (各 3 (和 1i] 
.十 oo 


。 +( 4 ms+1) 一 ( 有 n+l 人 平 已 人 +2) 一 (msl )] 十 
十 忆 ( 1) 一 (Ens1l) ]) 
jms+1 mt+1 mt+1l 
忆 各 :7 十 > 已 各 ?2 十 。， 十 六 忆 沁 梧 
J=8m+l ) = Km +1 也 = Km+1 


了 
Thus from ( 类 火 ) we can get 


机 2 
医 : 
过 27 由 
J=1 
有 有 有 1 
( > 本 十 > 忆 2 本 十 …. 十 > B2] ) 十 
= 1 = 和 
罗 寺 态 
( > 忆 2 司 笠 了 忆 司 十 …. 十 > B] ) 十 
=8I+1L = 有 +1 J=Al+l 
证 
… 十 ( > 忆 儿 下] ) 
J=jn_1+1 
有 有 
> B 梧 十 > 忆 2 梧 十 十 > 必 梧 十 
jl 7=1 jl 
12 12 
2 
=+1 了 =8I+1 
和 2 
>，B + + 已 
J=81+1 jn_1+1 
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有 有 刀 
久 BE 可 +( 和 Be 说 + Be 说) +…+ 
J=1 J=1 J=Al1+l 

8 1 


(3 忆 和 可 + > B 和 可 + … 二 了 P] ) . 


J=1 J=8F1+1 J= 后 -1+1l 


Hence 


。 交 2 
六 民 ] = 
有 2 

全 


区 可 + 达 ,。， B2 放 + … 


J=1 


(22 -1 +(22-1) +(… 


+ 2 已 
7=TI 
+2”-1) = 


1z=1| 


Thus by the definition of S( m) ，we know that S( 2") 


也 
天 
三 > 2 :for 
| 
好 


aa=>》2-n 1 二 放 < 放 < 


zi=1 
Thus Corollary 1.2 is proved. 

The Proof for Theorem 1.3 1) Ithere are 
some prime P and positive integer 7 coprime with p， 
such that S( 7 六) =o(pm) and S( 六 ) 三 Sm) .Then 
for p =2，we have 

ol2m) = olm) = 3S(29) =0(mod2)， 

S(2 ) 三 Sm ) 
By eo(2m) = 0(mod 2) we have 闷 二 3 While by 
S(2?) 三 S( 0) ，we have 灵 =1，this is a contradic- 
tion， And so p 三 3，thus from the definition of S(m) 
and the assumption that P is coprime with 思 ，we have 
(pp-JUelm =eo(pm) = 
S(D) = 0(mod pm)， 


hence pe (mm) =0(mod p)， Im particular， 让 和 1 = 


加 


[ Pr is the prime factors decomposition ，then 
zi=1 


g(m) = 末 p (Pu =0(mod 肿 ， 
Note that gcd( 5 = 1 ，therefore there exists some 
pi(1 入 ;过 rm) such that pl1p; -1，and so P, >P，name- 
ly，S(m) >S( 斑 ) .On the other hand，S( xm 六) = 
max{ S( 亡 ) 去 ) 过 中 ，this is a contradiction to the 
assumption S( 太 ) 三 S( 六 ) .Thus we prove (1) of 
Theorem 1. 3. 


2) Suppose that there exist some positive integer 
Q，Pprime DP and positive integer 7 coprime with P， 
such that of PP) =S( 扩 2) and S(p) 三 S(m) . 

(了 For the case 25 和 pby (2) of Lemma 2.1， 
we have 

2 刀 = SP ) =eopm) =PP-Ieo(m)， 
ie.，285=(Pp-1)oeo(m). Notethatpisaprime, ifp 
=2，then by 2 和 pp =2 we have 丰 =1，and so ol(7m) 
=2，thus m?. =3,4;6. Hence from gcd( pm) =1 and 
DP=2，we can get 由 =3. In this case， 

SP) =S4) =4，o(Pm = ol(12) = 4， 
which means that ( pm) =(2),3) is a solution. 

Now for pn 三 3，by 25 达 DP we have 


_ 站 忆 
ol mm) 一 < 2， 


and so op(m) =l, ie m=lor2andp=25+1， 
hence 
(pm) = (24+1)1)， (25 +1)2). 
( 了 ) For the case 2 >P，suppose that 太 and 方 
are both nonnegative integers such that 
S( 六) = (2 一 )P， (4 
and 
bb(p+l)< 和 25 <( 坟 +1)(P+1l)， 
Then by $S( 六 5) =o( 六 mm) and Lemma 2.2，we have 


25 
人 (5) 
and 
(2 -)P =o(pm) =ppP-1l)oe(m). 


Now from (S$) ，we know that 


2 -(pP-l)eolm = 三 > 


D+1 
which means that 
2 因 >( 斑 -leom -(p+rl) (0 
Note that 2 有 > P，i.e. ，2 加 > 太 ，thus we have three 
cases as following. 
1) For the case 
( 疡 -Delm) -(P+l =P， 


which means that 


and so 三 -1lip+2，ie,，pn+2 三 广 -1. While 
站 +2 三 广 -1e -pnp-3 三 0 全 
p(P-1 三 3ep = 2. 
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Hence pp =2，and then we have 让 和 区 人 的 全 
六-l1 3 which is a contradiction. Therefore 2p7 <25 +1，i.e.， 


which is a contradiction . 


2) For the case 
(天 -Delml -(P+l <P， 


2 
< 地 下 汪 二 和 三 下 光 。 

一 1 PP -1 
Thus 让 p =2， then p(mm) 入 2，and so 站 =1);2;3,4 or 


op( mm) 


6. Note that gcd( p,m) =1，hence mm =1 or 3，From 
L=1，we can get S( 2 ) =o( 关 各 ) =2，this is a 
contradiction since S(2”) 三 S(4) =4. From mm =3， 
we have S(2”) =p(2。3) =4，and so 大 =1，this is 
a_ contradiction to the assumption 2 = 25 > D = 2. 


万 +2 


Therefore P 三 3，thus 0 < 三 <1，and so 
e(m) =1，S( 六 ) =eo(P) =zP-D. 
Now from 民 P = 了] = 站 -1andthe definition 
忆 


zi = 
of S( 六) ，we have 2 入 -1，this is a contradiction 
to the assumption 25 > 也. 
3) Therefore we must have ( 斑 -1) ol(m) =- 
(pp+1) > 己 ，namely， 


om) 5 0 
By ( 6) ，we have 
2Hp +D+1 
盖 忆 o(mm) > 
D 一 1 
忆 +P+1 -1 4 了 +2 ， 
一 1 一 1 
卫 卫 
1. 所 
25 +1)DPp+1 
2 生 ofm) en (7) 
P 一 1 
thus 2 六 -(25+1)p-3 达 0，and so 
pl(2p-(256+1)) 三 3. (8) 


Note that p is a prime，and so 2p - (25+1) 和 1. 下 
2p-(25+1) =1，then by (8) ，we know that (P， 人 如 
=(2,1) ,(3;,2) .From (pK) =(2,1) ，we have 2 
=D=2，this is a contradiction to 25 >Pp. SoE=2)P 
=3 or2p <25+1. By=2,p=3 and(7) ，we have 
o(m) =2，and then 刀 =3,4;6. Note that gcd( pmm) 
=1 and then for p =3，we have 刀 =4，thus 


12 = op(3 .4) 尖 


P <k+ 六 From (8) andp is a prime，we have2 三 p 
和 1 Now by (7) ， 


2 
PP -1 
2 入 +P+1_ 2 取 + 有 +1 
3 本 3 ， 
namely， 
2 
2 二 ol(m) 到 和 地. (9) 
Note that 
2 
学 en 大 =- 1(mod3) ， 
外 +K+1] 3 
] = 2 
3 2 妇 + 大 
一 一 ， otherwise， 
3 
2 2 
thus 人 | 全 三 2，ij.e.， 三 2. 


3 ， 
Hence by 上 =2 and2 达 pp 过 上 ，we havep = 上 =2. Now 
by (9) we have po(m) =2，and so mm =3,4;6. Since 
PP=2and gcd(pm) =1，and so 思 =3，thus 
ep(Pm) =e(12) =4 关 8 = 
S(2) = SP )， 
which js a contradiction. Hence 上 三 3，thus we prove 


( 2) of Theorem 1. 3. 


3) For w 三 3. 玉生 p，then by (2) of 
Lemma 2. 1 ，we have 
aip = S(P") = 


eo(P =pP UP-1e(m)， 
thus 
pi=p (pp-lepm >pPP-D， 

hence ak =Pp =2，which is a contradiction to the as-- 
sumption w 三 3. And so ak > .Now suppose that 三 
and 六 are both nonnegative integers such that 

S(P) = (o 一 三 )P， (10) 
and 


bp+l)<ok< (b+lp+l) (10) 


Then by Lemma 2.2，we can obtain 三 三 妃 > 人 


+1 
1. Now byp (pl)olm) =S(p“) and(10) ，we 
know that 
(ok -np=p (P-Leom)， 
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namely， 
中 -pe2(P -IJp(m = 有 >- 1， 
Dr+1l 
thus 
中 > pee(P-1eo(m -1 二 
and so 
o+1T PT ( 太 -Teo(m)， 
1.e. 
矿 + 工 
可 霹 这 (12) 
PP -了 


Note that for any positive integer 刀 ，we have o( mm) 三 
1，therefore we must have ak +1 三 pp 一 (三 -1). 
下 
让 


全 
i.e. ，o(m) =1. nthis case, for ac =3 we have 3 二 
1 = 斑 -1，ie.， 太 =35+2，which is impossible. So 


ww>3，and then 


外 
p-(a-10] - p-(ae-3] +1. 
We can conclude that 
aw-3<p (pp-1) -1. ( 13) 
Otherwise，from aw -3 三 p" 一 (p -1) -1，we have 
wp (p-1) +2. ( 14) 


It is easy to see that for w 三 4 there js no any prime P 
>5 satisfying ( 14) . Hencep =2 or 3. By pp =3 and 
(14) we have w=E2(3" 一 +1) .While2(3" 一 +1) > 
a for aw 三 9 Therefore from ( 14) we have aw =4，and 
then 45 +1 =3"- -3" ”=24，which is a contradic- 
tion. Thus we must have p =2. 

Now fromp =2 and (14) ，we have w>2" +2， 
and so w =4;3;6. Thus by ak+1=pe -pe anda 
=4，we have ak +1=41+1=2 -2=6，whichis a 


contradiction. For w =S$，we have 95 +1 =12，which 


js also a contradiction. For w =6,65 +1 =24, itis al- 
so a contradiction. Hence ( 14) is not true，and so 
aw-3<p (pn-1) -1. Thusby (ID of(3) for The- 
orem 1. 1 ，we have 
SP ) = 玫 -Po 一 PTP 二 
Now by op(m) =1，gcd(pm) =1 and ol(p?m) = 
S( pw“) ，we have 
Pr(P-H = 玉 -P 人 + 十 D 


this means pe +P = 1 Note that p is a prime， 
thus we havePpn =2 and w=4. And so 45 +1=2 -2 
=06，which is a contradiction. 
From the above we must have ok +1 > pe (六 
-1) 三 p+1.， Without loss of the generality，set 
oE+1 =9qp (六 -1) + 
0 三 r<p (六 -1). 


Now by ( 12) ，we have 


pe (六 一 
下 (15) 


and so 1 近 o(mm) 过 0.Thus we prove (3) of Theorem 
1.3. 

4) For wc=3，9q=1andr=1. By (15) we have 
35+1= 王 andsop= v3r+l. Sinceqg=1land 
of(mm) =1，hence 冯 =1;2. Thus o( 庆 mm) = 所 (PP 一 
1) o(m) = 斑 (P-1). Now byS( 2 ) =S(D) = 
S(pr -1) and (2) of Theorem 1.1，we can get 

S( 六 ) = 户 - 严 =P(P-D =e( 天 mm. 
Thus we prove (4) of Theorem 1.3. 

From the above Theorem 1.3 is proved. 

The Proof for Theorem 1.4 1) Ithere is 
cl(po) 
S(7P”) 


tive integer，i e. ，ol(p) = 1 (pp)， 


some positive integer Qw such that =K is a posi 一 


Note that 


ol(p“) = > = 1(mod p) andS(p") =0(mod 


P) ，then 1 =0( mod Pp) ，which is a contradiction. 
Thus we prove ( 1) of Theorem 1.4. 
2) Note that p is an odd prime and 7 =2"p = 


max{ S( 2“) ,S(P) } .For the case > 富 三 Q，we 
as 


have $(2") 和 S(p) ，and then S(7m) = S(p) =p. Now 


from 


olm =ol2o) =(2 -11+D， 
we have 
天 证 
S(m) 忆 
(2 -了 人 
忆 


2“… = 1(mod p). 
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For the case > D < Qw，we have S(7) = 
=] 


= 


S(2") . Now set ctm] 误 下 站 本 和 让 
刀 


olmn) = /HS(Pm). ( 16) 
Thus from 
ol2"p) = (2 -1)(1+p =0(mod2 -1)， 
we have 


1S(2“) = 0(mod 2 -1). ( 17) 
Set gcd( S(2*) ,2"… -1) =dS(2“) =sd and2“  - 
1 = 刀 ，where gcd( ,四 =1. Then d=1(mod2) ，and 


by (16) -17) we have fl15 and (二 ml 


which means that Pp =7ns -1.， Now from 
sd = S(2“") = S(m) = 
max{ S(2") ,S(p)} >P = ms -1， 
we can obtain 1 三 九 乏 d. 
Thus we prove Theorem 1.4. 
The Proof for Corollary 1.5 1) fp=2 +1 
is a prime and w =2 =27(2 +1) .Then 
< < ” 了 + 工 r-1 7 
> 国志 2 


zi = 


Thus by (2) of Theorem 1.4 and (1) of Theorem 


郊 -于 2 
二 by 


1.1，we havep =7。 


PP=2 +1，we have 刀 =d，and by (II) of Theorem 


ol 7 _D2r+l _ 
1.4(2) ，we have Sm) 三 勾 1 . 


On the other hand，by the definition of e( z) and 
( 1) of Theorem 1. 1，we also have 


5( 冯 2 


S(7) 2 +2 


Thus fromm=22(27+1) and27+1lis aprime，we 


1) 二 分 2 让 | 


到 =2”-1 is a positive integer. 


know that 


2) Sincem =2" (27 -1) is a perfect number， 

so ol(m) =27(27 -1) .Thus from (1) of Lemma 2.1 
and2“ -1is a prime number，we have 

S(m) = max{S(2) ，S(22 -1)} = 

maxf{ S( 2 一 ) ，22 - 1 

Note that 

S(2) 和 1+pPp-1+log(p-1) 

PP +log(P-1l <27 -1， 


and so 
S(m) = max{S(22)，22 -1 =22 -1， 
cl(m) op 

thus S( 2 


By the similar way，we can prove part (3) . 


Thus we prove Corollary 1. 3. 
3 Some Examples 


In this section ，some examples for both Theorem 
1.1 and Corollary 1.2 are given. 
Example 3.1 Letp =3,a =35 =243，then by 
( 1) of Theorem 1. 1 we have 
S( 3 ) =3" -3 +3 = 489. 
On the other hand，from 


二 的 -于 欧 : 


163 +54 +18 +6+2+0 = 243， 

and the definition of S( m) ，we also have S(3 生 ) = 
489. 
Letp =3，a =3" -4=725. 
Namely，be takingr=6,z=4in (2) ofTheorem 1.1， 
we know that 

S( 3 ”) =3` -3 =2x3" =1458. 
On the other hand ，from 


< 1 45 ~ ] 45 
486 +1602 +34+138+0+2+0 =728， 
LT 457 于 457 
六 
485 + 101+53+17 +3+1+0 =722， 
and the definition of S$(m) ，we also have S( 3 和) = 
] 458. 
Example 3.3 Letp=3，aw=3017，i.e.， 
aw=(3 -8)-(3 -7) + 
(3 -6) -(3 -3)， 
thus fom (2) of Theorem 1. 1 ，we have 
S(3 7) =2x(3 -3 +3' -3 ) = 
2x(2x37+8x3?) = 
4x2187 +16x8l = 10044. 
On the other hand ，from 


匡 xample 3. 2 
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3348 +1116 +372 + 124 + 
41+13+4+1 =353019， 


and 
可 8 
了 人 四 > 0 国 
| 4=1 
3347 +111$ +371 + 123 + 


41+13+4+1=35015， 
we also have $(35 呈 7) =10 044. 


4 Conclusion 


In the present paper，by using elementary meth- 


ods and techniques，we obtain the expjlicit formula for 
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(四 川 师范 大 学 数学 与 软件 科学 学 院 , 四 川 成 都 610066) 


摘要 : 设 w( 站 和 $( 站 分 别 为 正 整数 ”的 欧 拉 本 数 和 Smarandache 画 数 . 熟知 ,S( 站 的 准确 计算 公式 是 一 个 尚未 解决 的 公 
开 问 题 . 利用 初等 的 方法 与 技巧 ,给 出 了 $( 2?) 的 准确 计算 公式 ,其 中 疡 为 质数 ,a 为 正 整 数 , 从 而 完全 解决 了 上 述 公开 问 题 . 


的 全 部 不 同 正 因数 的 和 . 
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由 此 得 到 方程 w( mn) =S( 必 ) 的 正 整数 解 ( ” 轨 的 性 质 , 以 及 二 分 为 正 整 数 的 几 个 必要 条 件 ,其 中 4 为 奇 质数 ,c( 由 表示 7 
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